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Abstract of JP2001 320420 



PROBLEM TO BE SOLVED: To distribute a load 
between set routes by setting plural routes 
between from a communication unit at a starting 
point and a communication unit at an end point in 
communication units in a network. SOLUTION: A 
transmission path controller provided for a 
communication unit 1 constituting an Internet 
protocol network, is provided with a traffic 
characteristic collection section 3 that collects a 
traffic characteristic of transmission paths 
connected to the communication unit 1, a traffic 
characteristic notice section 4 that informs other 
communication units about the collected traffic 
characteristic, a load arithmetic section 5 that 
calculates a load on the basis of the collected 
traffic characteristic, a discrimination section 6 
that discriminates whether the transmission path 
is to be added or deleted on the basis of the 
obtained load information, and a load 
uniformizing section 7 that unitformizes the 
obtained load for the transmission paths. 
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1 1 aMPLS;I/-*XBffe©MPLSJl/-*k: 
J8$!§ftfcL S P (eaiigK) Oh7t9 
T& b i7 b y &%m.mkUt, C©h5k^ ^#fMR* 
SIWK£t3ftfc r^b ^^«H44rfft(DMPLS;l/-*{C 

aKo-r* h^b y*wtta*p»4, b^^y^m^m 

%®X*$m £ ftfc h 9 b * *4tttfc»-3i>r*«*aWT 

P i ( i Htr^^fbr-Sft^^fcSBiCD* 

[0 047] ttSM I I 8 A-P b 5 b ? £ 

ttffitf»SP 1 1 6 B*s h -5 1 ? ^«Ftt45?ilSB(D«*B* 
r ^ b v ^^SffitHJtSB 1 1 8 B#*. r 5 b v $ 



10 



20 



JBSW>«WB*\ h5b »^i>i/-7 U>^ffWSl 1 3Q 

±iE<£> r ^ b * ^ftttiDOMfc h 

±ta<D h ^ b v zmmuMmt oxmmsa^tc^ b 

5 b v #1&&flX&£St (C©F7t^ ^^MM^mt 
C (DM PLS «W©M P L S Jl/— £ fcSSI § ft 
fc&i£H8gCD h ^b ? ^«Ftt*45?*Tr**S6«r*T* ) 

b5\zy#^m^tuxmm%&&tc#)<Db : ? 

b ? (CCD h ^ b * 4Q 

b v b * ^«H4JDai^ariDaiis nfc h ^ b ^ 
ffi©MPLs;i/-*^iKn"r4««B*wr*> %m 

m»fflthxmm$i£%tc&<Dnw$imM^m (c<dh 

h ^ b -j >? mk&M^mxum «* titc b 

* * ^ffi^ssc , ±bju - a? & ssk § ft fcSHSssiB 



200 1-320420 
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[0 04 8 ] £<Djyx b~M£, ^^fl<»- 
^tc^6SOn>b'it — ^^C7n b"— (liHl) 7'^ 

ip^^hc?-^ *a ems nfceaaiBW» 

P* ^ h r J-^l^:, MP L S)l~$%: Filtttft 

©JftJKfcfluasftrc^cDr, i^Tft©MP L Sji—Z 

fe, ^ftSMPLSil/-^, SffjtMPLS^-^, * 
iMPLS^^ilS?)55OT, #**»«lrtt, S 
7 &C^R*r%M7cM P L S)l~$ I i S , Sfl^M PLS 
ID, «MPLSi^^l 1 ROthfh© 
h ^ b ^ ^x>^7 U > 1 1 6 ±S!(D <t 5 ^ 
h ^ b 9 ^#tt«^§P f F^b^^#Siitoa ft^S 

m%umf%^^im<om^^±xmrim^ 

fjkhX\<*%>f$ s §§MjtMP LS^-^ I 1 S<D b ^b 9 
^x>^7 { J>», h ^ b 9 £#ttiRSI«B f 

m(omm^mci±, ^«tcmpls^-^i is» 

#fS3teM PLS ^? 1 ID, ^IMPLS^^I 1 

RCD-tft-etlCCRW^ft* h^b «;^x>^7 

gp^c , f-> b > ^JRFttiRftSB, h ^ b 9 ^WttMftiSBO 

[0 04 9 ] fe*T\ F7ty ^x>t/X7 y >^gp 1 1 

( 2 - 3 ) SM PLS;^^1 1 rfr%t)ft^ft^t6 

^FfH tl [ #(sec)]S5C h 9 b 9 Steffi £ It 

FS S a^7^- bX<D%m^&v h^tCMOSS), ffl^jjf 

b 9 ^JR**tfa5 (*«S 1 ) 0 
[0 0 5 0 ] ^CK:, f#6ftfc h7b^ ^4tfEfett*63JIft 

<De ja»«ffl*cuiYSr ^ (i) «: » x -r 5 

(*iS2) , 

[0 0 5 1 3 C£D£#, f#6ftfc h^b ? ?%mBl€ffl 



5 



t 8 



f 



>■ 

) 



f 



h. £ ^ e : : 




V 



10 



-s y j^— ' — j_< 



0 5 3a- I 
P 



3Z 



5 * - 



7 



Ti 



J: 



'40 



[-7 



t 

fc: 



20 
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[ 0 0 5 8 ] F5b^ ^^ffiitoSP*^ h ^ fc 9 

* #tt m *r s f»fs % — emu t2 [sec] @ & *r ^ # 

ftWtcB, MP L S;l— ^CcSttSn/ceSligBScD h -7 
[0 059] *fc k h^fc y^m^mmK F7b>> 



tit' 



2> 



30 



) r ' 



[CD, 



f bit 



) 



6 



s f 5 

^ > a » a TL 




Z 



■ 3p 



21 



[ D 0 



"t 2[ .fe#i2 

OSS 
TLOSS I 



50 



1SSiS«a!^<D#l±JMii*fi^tS[CD«e 

jfli&SMPL S;^-3? 1 1 SCC3lfa*C<htcJ:0, ^ 

mm PLs^-^fci t>**ft^fc^ - * * , eaasffiffl* 
aftiAaa) ®^i:if ^ ^ <t ^ ^c«t ^ c <b & wir * 

'So 

[0 0 8 0 ] €<D£5SCffimbtc^MMPLSil>~$ 1 

1R' 1 ID 4 (feTF, cnecD^ 

-^siftiuir T^t*) <Dh^b?#x>>^r 

^-Ty>^gpi 1 6 ifi]«K, $MPLSi^^ 1 1 ' 
(DF7b^x>^T } J>^PI 18' fe % B#r^ tl 
[ #{sec)]S^ F ^ b v ZW&ML bX(DmW<D b ~> fc 

y^^a ctfi^ste- F^e>cDffl^^^*> Ha) , 

[0 0 8 1] Mt^T, f#6^cffi^7 m©¥»fb 



Cio) 



17 

RHKffitt^ (5) %tf-HtT4c<h«:J:0, 



axi-f (i-a) x ml' • - 



(5) 



, ML" MtfflTB 

[0 0 6 2 ] #MC % «^b»ffl*5a*ff«c5, Cfttt, 
, KMlOft^ft € ftlXffiM L i JK < C 4 CC J: 0 tf «c 

TLOSS (4) 3&CU-oX»iti?& 0 

[0 06 3 ] -eottft, ju— * h =Ul/©Floo 

ding*fiJJBl/T, B§ffflt2[sec] ffCC, ..hi BO h ^ fc * 9 
4#f£ffi (ML^TLOSS ft 4) 0Effi«fTtt9. ft*K flo 
odinq§c7^&C TLOSS *y-fe? h (IP^O K) 

(IP*30 CC) .m/cF7fc^x>^ 
[0 0841 C«Ci D > *3E»0fCDMP L S)l-$ 1 

3* <hft£MPLS;U-*l IS tcftfc 

t^SOT, ±I©MPLS;i/-^I 1 JrOfch^t* 

[0 08 5 1 (2-4) *ff^O)B£&ttSMPLS 

r 

*?\ AW#»<Dfi.£4tt«MPLS^-* 1 1 sn 
floodincrfftfgy:, flWHOfc<fc 5 K\ ¥*&y 

>#{SM^ (XttBittofcttt) muty (X&^fcH 

ft'*** h*ML) . JSBB^-Sr v TLOSS, h 
[0 088] CCt, CCDMPL S;l/-* 1 1 S itFWb 

m?)&~ bmmmmim m%&mox, &)\,~$<dv > 
y>^«fla*»tfj«»B*WL/, MWcW'j>^ 



[0 06 7 ]* t/t\ C<D*»#ifc©J&£±£SMP L 
ffective Load ) (DW-HL MMMM ( Load Adjusting 
sim t3[sec] tC^MjcM P L S # (jS^I/— # ) 



10 
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[0 06 8 ] JlW^tWWWOjtS * i&SMP L S £ 

i i sccfcivc, ccdmpls^-* i i s 

WM^if^MPLS;^^ 1 1 DIBKiftOA 

1 R#>6i&Sll>?cfeCDT?*^T, ^(QtpMMP 

flt^^^i (path 1) ^Cfe^S#y>^i(link i) 
[0 069] Cti€»*"C^T£TS (6 ) <D& ^bCfZ 
ppath i = Average (MLflYClink i, path i) « • (8) 

cti^ci:0, c«^it ^fsjcMPL S;U-^ l I s 
S )V - # * L tc *PMM P L S ;u - ^ «: g& a tl T 

[0 0 7 0 ] 3 ±lG<Dpath i«C*jtt4« link <D 
path i $€$6tf&&X<V link <D^X^rm€>^©lie 



50 



[0 0 7 1 ] C n^S^t^tiTS ( 7 ) CDi 5 &Cft 

"So 

path MaxCMUTYClink i, path i) • • (7) 
6h* h ^ b y ^«FftiUa(ISB^. ISffTcM P L S )l>- % 

tcmM£fttc&&MMm<Dm8m%. *ibm pls;^ 

**64^Lfc4»lllMPLS^-*CC»ll3nr^S£5 

C4#r»5 t ft*J, path 1CC4btf£^? hMSISKO 
^tfTLOSS path i (8) r*S5S 0 

[0 0 7 2 ] 
TLOSS path i = 2 TLOSS link 1 * - (8 ) 
ft&, _h§BTM «path (LSP) (D##, i »iinkS# 
r*^,, *Lr, «ft5EMPLSiU-*K:R»i6n* b 

5 * — JEjaXH t3 [sec 3 ff &c W^T -5 ^© ^fltl^ 



IS 



?fT*CPU^<D»»:g 
[0 07 3] ^Sfcfiffir ( Effective Load ) peffectiv 

e path i<Dwmc^^xmTFommvnts:t>ti^> 0 C 

CX\ V>#<D{£m^£C<DV>$X<D^ 

p effective path i=ppatb iXf{TLO$S path i) • • (9 
P effective path i : - Min(p effective path i , p ceiling) 



(11) mm 2 0 0 1 - 3 2 0 4 2 0 

20 

[ o o 7 4 } a i o *m^x, ^smM&nffl-rz. m 
is, y > ^ r conwi p path i £ 9msm t »— s-r & 

<£5£C, Wf&<DmWt fCTLOSS path i)"C^iE€^^r C 
ceiling &^ttfXl>& Q Ctl%^X0,Mf & £ , TSC 

(8 > , (10) CD J: 5&cft£o 
[0 0 7 5] 



(I 0) 



CC*£\ f(TL0SS path i) S3TL05S path 
*C**K pceilinq BLhRHflN IP %S®ft^^p effect 
ive path i(D_h®ffir*^ 0 C C0MW<Z, Hff7cM P L 

-zfc&^xm&Ltcrtfr * hmmw^mux, 

- £ IS ift / > e X 1$ m h tl X t > X , X ^ 

PLS^-^tt^tMl/c/^^ M^^TLOSS pa 
th i^r^JSlUT, effective path 

i#^<D^X<D^^&3^#==i Sa©;iX€)ftixf 

[0078] ^(Dmm, mM$}fct(ffi%itmLtj: < x i 



fr 



20 



30 



[0077] ^^K^o^r^^TosMrtT&ton 

ftWBBStt, BSffflt4[sec] SCcHJS"rs*s, iJECD 
ct^CCft^XCLSP) ©Ig&ftffif (effective load)£r|ftffi 

[0 07 8] t&b%, C<Z)«te % ^MtcMPLS^- 

^ (II) r*^)6ti^ e ±^^~~^<DMBmts:^ 
Jy*£&fj:L?c£ < g<D$im^P effective all - 



X(p effective path i X LBW path i)/XL8W path i • • (11) 



Ctt, p effective path iy^Xi (09 
path i J*A'Xi <DW^^WXfa%>* 

[0079] cti^c^n, ymmcmu^m 
m*t & c t &mitx ft s v±tf\ com 

& 0 ttt>%s s ( 1 1 ) xmhntcmmtw&gii 
fd&ffimam&t&m p offend * tt^ u , f# e n/c«M 

rat<3C(l 1) rf#6ti/c 
Jhteffiffl*0«*sSKBU|»fla*!ifl[ P off er2^T@ o T 

tf jr#^^ x a cot* a. 

If p effective all ^ oofferl then 



if timerl was expired then (2E<D§P^^; s T^-fV — 
search nevv path and add new path (SDSP^Kl Tf^ 
endif 

elseif p effective all < poffer2 then 
40 if timer2 was expired then (2E<Z>SP^J, r#-fv — 
^UE5C expire 3tlTCifc&e>Hj ©SWc"C*4 a ) 
delete path C&t&^&te, ^ iXWMi^BlWMM^- i O 

mfe~c$> s . ) 

endif 
endif 

CtUcj:^ . ^ffTcMPL SJl-$ 6 n W^gg 



(12) 



21 



m$m%mm l?ck>, ^4 y'mmmnmmxn h tttt 

[0 0 8 1 3 ft&r, i^bfe^*'*;*©*^© 

Au(t)~ [p effective all (t-1) 
CCt, p effective all (t)«B$|fflt&C:feW' 
lt<D{g|9ipT'& 9 , p ef f ecti ve al 1 Ct-1)»H#B t<D 1 

& 0 ft**, S(i i) r?#6n/c^M*yftji^©^KF 
£ n w@iKift6afliat*ffl p offend * Jt«-r &tt& 

S(12) r» &ftfcSffc*£t&e3ftteBK: 
MKW@pofferc£L^^rtt®L/, ?#6n/cftffl^S£>" 

If 6 ftfcfiWB* £ 3 nfcgSSIfJ^fflSSifii P off er2 
t^kmir&tthi'C, St <i 2) r»6ftfcS6ffc#£ 



2001-320420 
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4 ^mm^comm^tc n (omtmtvx. 



n 



Pofferd2£££y5L>, If 

fil*TB o rt^c«^vc s JWt**4>ftc v^x £giJPrf 

ft <S 0 

[00843 cn^mmMmtmt. «t<d £ tc& 

If ( p effective all^ p offerl or Au(t) ^ p off erd 
l) then 

if timerl was expired then (2:CD«P^^, I'^^v— 
&WklC expire StlX l*fcft£ U J <D«ri*r*& 0 ) 
search new path and add new path (£.(DM^t t \j% 

endif 

«H self (p effective all<poffer2 and Au(t)<poff 
erd2) then 

if timer2 was expired then (ft<D§{>£H3\ r^-f-y— 
expire 3#l~Ct>/eft 6>k£j C>^^"C^>€>« ) 



delete path CS<D§^^, Tft#S§ 

W%x&& 0 ) 

endif 
endif 



!0 



30 



40 



[0 08 2 3 
~ peffective all(t)]/t4 * * (12) 

[0 0 8 5 ] ft*5, ±igcD«^r^. /^XCDiiacD^ 
«:«*i:b«tt*0|&iei» (and) , />"X(DgiJ^<D*9^C 
li&i:t*53fe*©SSfflifD (or) &ffjt*T^&&L /^XCDil 



£ 



[0 08 6] */c, Jia©^b*<D<^*SiH 

x^ 7, <omm * Bd^<D4m)E*tf ft ->xh&\<\ cn^cj: 

[0 08 7] C(Dmik> S-T, /^^ttffl-^cD— 5©$IB 

^sa^fflSMuct)*, «to^ (is) cc<toj»W"r 

-So 

[0 0 8 8 ] 

[»1] 



(13) 



50 



[0 08 9 ] Tftt>%, J MU(t)S*, — J0*IHtr-t+t4 

» S ^ffiffl*MJoa5Jffl[ £ l * 5 c £ tcft S 0 ft 



[0 0 9 0 ] <X^C, S ( 3 1 ) X&btlfttitmaetEOE 

§ n^SBriUnfla»^ffi p off erl£ %ttM? ^ £ £ & 
«C, S(13) r»6tifca»M£itfl!:§^/cggS3I»0 
SSIUffi p of f eril£ *ib^ C ti % ©J:ttS»S«5CK 
^ ^MftlT ^ « *fc, 5£ (1 1 ) "Cf#6n 

tdmm tmj£$ ntc%mnmmmmm 0 often tut 



(13) 



23 

tLtcms&mmmm^m p of f en 2 1 %tm t< v cn h<o 

[0 09 1] C<D»^fe, ^X(Dilft]-»a)«^C|^ 

tmxrn i> & c t tic £ d , mmc^ a y°t$im^<Dmn> 
i%mmit&ct&x&& 0 &tc, mmm^m^ncm 

[0 0 9 2 ] &±OMJ$$€ £ *) v mwjt)\s-%$cwm h 

nmmm%\ mnmnmmw^mxn^titcmnm^ 
nm^mm^M%:mmi> , ±x<D&mmM%-^(Dm 



10 



[0 0 9 3 ] $ fc, l*3D< «±<D«Ji5K:<J: D , ISMt^ 

(p off en, Poffer2) , jglf* 
ITCff 6 tl/c^f £ 0 2 OS 2Hffi < P offered, p off 

erd2 ) , mn^mxm % n tcmnm tms co&mm < p 

offeril, pofferi2) <D *> < t fe l>Ttl£>- H 30 

tn-r ± & fete, < <t fe^w- 

[0 0 9 4] tC6X\ ±mL?c^)l^X<Dm%)Vk<D 
[0 0 9 5] S*WtC«, «T©T;Urf y XMC^X 



200 1 -3 2 042 0 
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■eaiR§n^^^gij^?s<b it, co^ 

x * CEKffS gij ^ L 1 1 fc *$ » S v * ^ ^ x^cDffi 

CCDgU^^M-X^CD^'X^^i It, 

CD - ^ rif fete Mftftlit' ^* x *ajR-r . 
M*x*3t^^fll»t"^ 0 

[0 0 9 8] W±©J:^ftT^rf yXA^ot^XCD 

cD^^f*3f *&<£>w^& t b td&mcfc exc <om 
m%mmLtcm&<D&m&nmisX, mtm&t 

[0 0 9 7 ] &*r, ^Lfc^M^ffi* (^X^ 
cDffiffi^) {CWTiW* <«ffl^ s ^ffc* s ^fi) <fc 

[0 0 9 8 ] C 5 t/c«^S^Cj:ot:, ^flx:^-^^ 



itt^ n 



(14) 



25 



[0 09 9] C<D<k 5 f <€ tt, ^ )l 9 J 1 X <£>^f:$Jt4% 
SEL-fc&tt* M>WrthW®W£ %*$k [Effective Bandwid 



W5B2 0 0 1 -3 2 0 42 0 
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Si| (Effective Banckid 



th) ( 1 4) ^J:^)fbWLX, Mt4M&*1t&3 
[0100] 



— i 



\fff* 



(14) 



*^"To c<z®i Hc*>%>r, aebw i ^t^-^io (15) *«fflLrft»r#s 0 

AEBW path i = ( p effective all - p effective path i) XLB$ path i 

••(15) 

IBD^tf £<Z>r&5^ C<D$SAt"5 I P^irv b%Wi 
^ * k&k: <£ & Ml?&tf& i \ t: ©iS^^S^c b x 

^>#ASC I P b 5 b v ^70- £t!9*#tf £<D-C& 

i*g ® ^ > # a & ia»ffi*f^ jsje b r m *r * i»»r & 4 . 

[0102] Mt&mc, ^ ^^Kl^i UrCRC (cycli 
c redundancy check) $tll*ffl^fc:®^COl>T\ &TF 



C tltC<fc 0 , ffeft 7CM PL S;t"~# CCR» 6 ftffififc 

, ^MMPLS)i>-*$€te\<*x:$&&i,tcrt&y 



M 



trC: 



20 



* & £ , *f£K: . b ? b s> £ > x T©WIS*f t& 

^ 0 *r&*>^ 3; ( i 4) ntir s n ^«rr^ 

1#aO^>*X<D#SST^# h7b*; ^(DSAts path i 

#@©^X<©||S?friS) CD^^CD^-ft) 
= AE8W path iXGrXJs/ X( p effective path i X L8# path i) 



x i 



CCt, GK£;ftltlWg$y^ (1/ p cei 1 i nq ^ Gr^ 1/10 
0), TSttCRC mW<DnfW$§W:<D§M CCRC18Dm& . TSDtl 
*£0--65535)T*&£ a 
[ 0 I 0 3 j Gr : ftflfHlEflHR 
15 : traffic share <D$I = CRC16 0^^<D®H = 655 
35 

CRC (cyclic redundancy check) le^ffl^^fc^-^, 

PWf h© I PT Fi/X (*X FT FbX, J§3feT F 
1/X) €X^ccrc SM£*ffJ5c 9 dim, *cd* 



(18) 

stcMP L S il— ^ 5C^^ 



0 ^665535 OlfflCD*4fi*5-e© I P^P-^#30^T 



[0 10 4] CtUCcfc*), 

t, A*ffl<D#b'^ hfiivC^f or^CDAti#^Sc>m 

F5<:^tn-2>32bit©|B3felPT FUX^, 8bifT040<D 
SS^CAti#^/cJir , ±&i6bi t<b TtiUfibitCOgPfftW 

[0106] fjrfc, A^ffiOStr? h»c*fT4fifflcD 



(15) 



2 00 1 -3 2042 0 



27 

#*fTa5Ci$ci;*), ^ > ^ A ftStl^MTS J: 

[o 10 7] a&, ^ ^»M<D$H££ifiLh 

&c^£*i£T Fl^ (&XbT FlsX, 3B5fcTFU>0 
m D fl*f £ ?f a 5Ci^t#5, 



( A ) If » W 1 

AX I, 2 , 3 £>&g|S^3^LBW[bi t/s]£**l**i I 0 
M, 8 M , 2 M £ L , H^fiM p ef f ecti ve ^* tl-e tl 
0.5 , 0,2 , 0.3 £t"S£, 1, 2, 3CD^F^b 
^^[bit/s] 12, *tl*tilGM X 0.5== 5M , 8MX 0.2 
= 1.6M.2MX 0.3== £&&« 

[0109] s^jc ccm&o^x&gmmte—^ 

<D^-f :?*£<&& U W&}&JU®&M^ P ave effective * 
*<£>&£, HT©i:Mcf^ s 

pave effective = {^4- 1.6M + Q,S0 / (10M + S 
M + 2M) = 0.36 

*lt, ^ife'f ^^^®^(e^o [bit/s] 

2 S 30D*ft*ftteot>rmH-r&£, &T<DJ:5&ca 

[01103 Tafe^ rC* l CD^»T^*^«Af£B 
W PATH1 \t (0.36- 0,5) X 10M=~1.4 M £ U *3 , A 
X2(Df»t^I^»AE^ PATH2 « (0.36- 0.2) 
X8M=+X.2SM £&D, ^XSOj^WtT&^^mM&EB 
W PATH3 it (0.36- 0.3) X2M=-*-Q.12M £&£« *L 

1.4M+ 1.28M+ 0.12M= 0 £&&« 

BBS«rtf&5 0 lT&;b%, 1 (co^ttt, 5 M- 
1.4 M= 3.6 M ^.X2K"X^^ 1.6M+ 1.28M= 
2.88K ^'^3 (t€"Z>l<*T\:&, 0.6 M+ 0.12M- 0.72^£ 
a*K a'X 1 , 2, 3$CO^T, 3,6X Gr : 2.88X g 
r : 1.2 X Gr <Dth~C F ^ fc v Pis* T*£JN"*lMf «fc 

(B) tf|?#92 
AX 1 , 2 , 3 , 4 



10 
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30 



40 
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150M, 45M t 150M, 60QM£ AX 1 , 2 S 3 3 4 <£>H 
$fcftWp effective 1=5, 1.1,0.8£3" 

&£, A*l t 2, 3 t 4<D5IF^fc [bit/s] tt, 

**a-€ e tll50MXi.2 = 180M , 45MX 1.5=67. 5M, 
X 1.1= 165M , 600MX 0.8^ 480M £&&, 
[01123 ^XtfiffliWtt— OO^^^^i* 

aU ^PASWaffiflS* Pave effective **«t)ii % #C 

£><fc5&ca& 0 

pave effective = (X80M+ 67.5M+ 16 5M 4- 4S0M) / 
(1S0W+- 45^^- 150M + 
60C»0= 892.5/945- 0.34 
-ei/T, 1— 4^COtiT, 

[0 1133 -Tttto*, ;U l o 

W PATH! 1^(0.94 -1.2)X150M= - 39M £ & f3 , ;U2 
<D^tt*T&H^lf*$AEBW PATH2 tt(0.94 - 1. 5) X 45M 



(EB 



= -25.2M iftO, 



; ^AEBW PA 



t/s] 4**1**1 50 



TH3 ($(0.94 -1.13X150M= ~24M ^4 08 

tbT ^ A EBW F%TH4 tt(0.94 - 0 . 8) X 600M= 84 

[01143 C©H-)HS**KCC % F->h v ^VxT© 
^^t> J 6, 1 fCOCitli, 18GM - 

39M=141M£%0, ^2«C-5Ca-ri*, 67. 5M - 25 0 
42 . 3M£ & 0 , ;U3(COUTt*» 165M - 24 M 
= 141 Mi & 9. ^X4SC-?l>Tt3:, 4S0M + 84 M= 56 
4Mi^S« fif^t, 1 , 2, 3, 4 SCOI^r, 14 
IX Gr : 42.3X Gr : 141 X Gr : 564 X Gr <DtkV 

[01153 ( 2 - 5 ) fMmUl! 
C©<fc5 3tt«taSE«cJ:»), S-T, MP L S)h-~ % 1 i^^ 
y b V— ^$cSci^S*i5i, 7^ >^^P F 
ftf^U, *9 h7-^CcS3K3*ir^&ffeC[)MPLS^ 
- * (D^m *fr a 5 o 4 ^Jt tt— jR W ^• 

VV — ^<0 F^n^-^i^-rii. J'^iRS 1 
1 3 lctei>x; 0 > Zt&M-f-Z^"* 1 1 3A«J 
*l*. y>«If-^-XlI3A^t, LS 
PStRSUl 14^gtLSPSfS51 15^ci:0fiMP 
LS;W-ari0[BrLSP^SS3ni> 9 
^fRSPl 1 SOU^^ttH^-ir^^l 1 3Ai3f 

LSP1»1 1 4rtt«;»SKrff«f f -*-^-^ 

1 l 4A**fBgES*i 1 Sfc^(D;i/-7w >^7'a F^^^c 
fev, MPLSttaOA'-f-r >^-^*JfftftS*i 
fteSBSW*^- i 1 4 AW. h7t^ 

S - * £ ©fflfc«»<D L S P ^tgS-r 4 C i Cc J: 0 , 
*CDL S P^'Tft^ : C7)^'C^>X^rff^:^ C i#"C#4© 

[0 1163 a*5, fi^f<D^^>X&C5B*r-5-Hi<Dl 



(16) 



29 

BF^b ^j-.>y^-ry>^si i 6 0D«tgr*£ 
a*, F ^ b ^ # x>t>~r y > yap i is &cfct> 

TB, A** MtStSM I titmttrtiry FK 

fk%l± ^ o /cf-7b * ^#ttffi*sfiSf«»J«P I 1 6 A ^ 
&6>4rc < £ c JtffflUHSB I I 8 Att**i6©ft* F ^ 
b 5? #1fttffilf|§:-§P i I 8 B^iSS, h 5 b >- ##f* 
fflttflCSB i 1 8 B-C«, F 9 b *Wttffi<Z>XA-^> 

^ b^rtf a i > , ffeM PLS;^^^i itfrr 

4. SfcffeMP LSil/-$J:^6li.r^/c F^ b ^ # 

##ffi« f * b v zmmm-mu i 1 e B-eJtstssn, 

h^b^^X>^Ty>^ft»SPl 18Cv£i^tl 

4. h^b **x>y~ry>yft«s&i i ec-ctt, 

[0117] ^cMmt. :ft#tIMSP 1 I 6 D^£iifi 
§ft H b v b ? £WT0lI# s &ttf>&ft&. ^br, 

L S P^£SP 1 1 5 %MX , I Pa^ hlE& 

S£m<D$k(D)l<-$ 1 1 R, 11 D^Cfcl^r, 

i 4>{c, iR^Sn/c F ^> b ? £WfS*»(t5c>l'— 

#&fl7GJl/-#l 1 Sfcfol>TB, C <DmS 

JfX*£ftft: h^b * #^]Rtfffi<D;l/~#a> 
6f#6tifc F 9 b >^ # #tt<D--7^XBH^f Cc l> T H 

* ( *ff 9a)\s~ £) * TOWR©'** JS®B* # -Y 

i^cDJl/- F ( eamgg) £R£U WB^titol- b 



( 2 - 6 ) Hi 

m 1 4 5c^*rn^* y b y—zmsL^m^x, m 

ttfc, LI 1 4 ^Cfe^t, 1 20R-1-1 20R - 5 B 
«i©tS7tW^f i/cL S Rt, MijcLSR 
r*5LSR120R - 1 SCBftW^ttB I 2 1 # % 
fiffif#«5feL SRt*4LSR120R-5 5Ctt*W* 

fs^si 2 2305, -e-ti-ttiSttsnrir^So ^^c, ls 

R120R-1-120R-5 OFHtCB, «^<D y > ^ 



#P!2G0 1-320420 
30 

1 inkl-1 in k 5 *s§Se> tir^D, C4i&cJ:oT 
^e^SK 1 2 3 - 1 , 1 2 3 - 2ifiBtit2tiXli> 
&o *tt£t>%, CCDS I AfcjfCirWbM*? bV — P 
mi>, M7 fcjjklsftMPL SCO* y b y~#ffltf8i<D— 

[01 I8]#LSR120R-1-12 OR - 5 fcj; 



t\ M7uLSR12 0R-HC^Stifc»;>^l i 
10 nkl, link3 (-et^tl^lfeDfiiliflSg 123- 
1 , 1 2 3 2 £DA0 P^CtaS-rS) CCOl^r, F 9 b 

i 5 acfla i 6 ^c^-r. 

[ 0 1 1 9 3 H 1 5 At) b 9 b * # (input traf 

fie) 50 fcfeit/sec (93 flows), CBPF ^C<fc 5 flooding 
>f>^?— (OSPF flooding interval) 10 sec, II 
WWSSBfiS (congestion threshold) 30 Mbit/sec, 
v U^MKB. ( Hash qranul ari ty) 100 % 1 1» 5 ^ff- 
20 r*«»««:1r8c(r^ lOS^ff tcJStti LfcV>P I ink 
lteiC^l i n k3C£fcW*y > ^fleffi*CDB$Wff5^fc 

[0120] Hiim>6iBa» 1 i n k I <D y >#«ffi* 
(^^^cf3<Da&*<Z>A) a*5G htoit/sec It, fl^J 

S^ffll?*^ 30 Mbit/sec Jfefi^.TteO, fift^^D 
— 3§\ 1 i nk3©y> ; 7« (S^tCDH 

ft) BH&O ^it/sec C*a60)2 ~o<D V >2 

1 inkl, 1 i n k 3<Dff&l€Mffi<Dil£*)&&CX\<>%> 

30 [0 12 3 ] ^m5§fe4(»f^6*^B^CDa##»:^ 
ffffi^WftjSCc^-r 5 i >fe^c, 1 i n k 3 <D y > # 

ffiil^^iik: *fta irfc^ cn62^coy>^i i 

n k 1 , 1 i n k 3 <DfBXMffiOfrfik&iYbtiXl>&<D 
m 2 o<D y»l inkl, linkSOF^b 

2 "2 «£> y > # J inkl, 1 i n k 3 0) F : ? b ^ ^(DM 
40 3^iR!R Itv^t F 7 b y & <D!$M%$ffl ( converqenc 

e tiwe) Bfi#^tJI9^505 6l20#*C*o/c„ 
[0122] — # s M 1 6JC*^m ^^^ja. 



50 



(Hash granularity) *20 %i-C^MLtclH^U, M 1 
OilR^^^S (convergence time) Bll4Sf&lk0B$&;(P & 20 

b^t? $%m$£LxMmmicm&c£im<, 2-><o 

y > ^ i inkl, 1 ink3(Dh7by ^(DMBSf?S 

mc&mvxte*), ^btctmxnmco^mm^ri 



(17) 



31 



[0 12 3] Tftt>%, ^vl^^MKfS. {Hash qranula 
rity) ^iSfeiCiSfliS, aftBflPCCjfcoT h*y b ? # 

~C#<£ 0 CtUC*tt/X\ (Hash granula 

t^C^;bi£Ta#jSC^ ? ^I4t£ft (Hash qranularit 

ft£ e 

[0124] (2- 7 ) ^CDffe 

ft*>\ ±lB<D^jfeB$^T^, MPLS (Multi-Protocol 
Label Switching)^)^, MP L S 0?'<Jl<Mffe%%i 

ffe K ATM (Asynchronous Transfer Mode) FR (Frame 
Relay) l/^f 2»J(/)-/P 

r v L-^r3( IP) ii^S^FiiHl, MM 

tiic&mm *sub u tcm^c^i, * xmn b tci>\ ^mm 
[o 12 5] ttc *mnz. ±^htcmmmm^c^ 
( 2 - 8 ) 



EfffB 1 ] l%f§ 



n a *«aft £ & ft r ft & > 4? - * ^ h ^ p 



nm^mimt ft ^.t«^ s ntc c t £ -r 

[0126] [#§B2 ] «1I^»#3ffiR£ , »«5teil 
ft ^8S £ v ±l££>^fl Tuilff liH t Iff ft ^illl^S <b O 




2 0 0 1 - 3 2 0 4 2 0 
32 

ti^ ^c/r^ s n § cj3$Bi4t ^**ft^.rfta>f>a? 



[oi27] (ftiBs ] ^eTciift^gi , mwtm 

ti^ ^c/r^ 3 ti 4 *«as «^ £ «r * ft & X ft 4 ^ > # 
— ^ ^ h b ^ y b r J ~ % ^Wtifct SJhfB^flTC 

aft sgacc^ttsnfceiSHais© h 5 1 ^ ^#tt^iR* 

b ~jty vtft&mn^t %*£fj:x.xmf&£ fttc c 

[0 12 8] WM4 ] iF7b<; 

[0129] I WIS 6 ] » b ~j b y ^^FttiDailSBCCfc 

[WIB7 ] iF7t-> ^WttiRftaJCCteWiSE^Wfb 
T^^, Hm\j1t h7t 9 f^tttt^r^HMbTrS <t 5 6C 

^m^bx^^ct^mmtrh. m& 4 tm*<o&m 

[0 13 0] [#IBS] ih7b7 ^«Ff£iRaia5*s, 
L/fc h ^ b * *1$tttt<D*;*e* h ^ b *, ^^ttffi 

fa i -3 (Di^n^—m^cmmoyBmmmmmmm. 

[ #159 ] ih7b^ #«Ftt®fcOgP#^ h7t^# 
4r? b&mmbXM%UT&¥-&%: : $$bX^&Ct% 



50 [0131] [ m& 1 0 ] Mr^b^ 



S3. O 



PS 



CIS) 



33 



[0132] [#!B 12] IS h 5 b * £^t&R«g& 

[ #ia i 3 1 K«<i7ciim^s^u » h n&m v ? b 

[ 0 1 3 3 3 [£flB 1 4] KSIft7631ft^KicS^6 

f i7 b ^ zm&mkmK wmmTtmmmmcm 20 



[0134] [fifBl 5] ^fi7uiI{IK{»C«» 6 
C > & £* 5 55EJS88® SC •£ ^JK % W 1/ "C I > & 



&ct sttits, fita 1 x»£fia 2 &ciB*s<D<£S2yi 

frt a 1 e nm<D&mm$&mmmm<> 

was**, »*«iiM«»c*ji>r^L/fc/^^ bmm 

#m ftl a 1 XtifflE 2 CcGtt<D£&Sg 



40 



[0136] [tflB 1 9 ] «»«7cafKKait«:t9:W6 
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s^^^ s#?s#^iar ff h n tarn m a map 

t ir 5 , #ia 1 x&ftfia 2 ^cia^oejiSSgiMl 



[0137] L mE 2 0 ] »«5E»CC*jW SSSSff^ 

4 4>— o^a-^^r, e^s^^iia-r^^M 
it^ wiai 9ta«8<DeaiMKiWii»^s 0 

[0138] [f^f£2 1 ] M^ff toIM^M^^^ 6 



WM , WMW^&tCW h ti tc&fcltM. &W3 ©Sit© 

IB 2 0 IBttoe^^WfRSfiK. 
[0 1 3 9 3 [flfB2 2 ] S^ftTcilfi^g^Cg:^ 8 



[0140] i^B2 3 1 mmwyiMmmmcmi' h 



[0141] [#fB24] ttStHt#a*s, »MfflPS% 

fc^rf#6nfc2-o<D^^^ttfla*<D^ffl, so\ * 
ftta 1 9 - 2 a (oi^rti*— ^^ciatioeii^foffli^ 



\ nr.: 



[0142] c«tB2 5 ] mmw^m^K m^^y 



V 



(19) 



35 

^ A y^m^<D — ^BSBBteteW £?fl^iiI<D^ft < £ i> l> 
fid it^l^J: 5 cc«SES ftr ^ & c & f 



[0143] [*tSS2 6 ] f^ff7nil«*E^it^6 

©essKis & 8U l fc ®^ &c *s » &ffe<D£3iiSsgcD;ft w io 
a #is £ , ^m^mc x n =¥>w\ $ ntcm 

cater* mmmmo&mtmmmv 
[oi44] [ ftsa 2 7 ] mgkts-jvwm^mc 6 

ft & S:fi^M»§K> 5 4 8«IM «c *? i > r #i£ o 

jao, SE»«7ciif3itSCcHW6ftia*l3e 

§ ftr ^ a c i *i#ai -r s , wis 2 a ismofss? 



fc'^v hl^«*#lRUrf#6ft*^!aWtt©iBf39 i 6 
f# 6 ft £ Hi8MS«K:*-3<, > r ^{£^iSgS^ o i, vr 5jc^> 6 

n fc¥#je»#tta» 6 * #eai^iSt?cD««3*r^ suss 
£ -r & > wib 1 xizmz 2 cctB*g(De^eggtwii 

[0 1 4 6 3 [ ftlB 2 9 ] SUffTuilftSS^St^ 6 

6ft/c#»^-<#^^j^vcj:t^ ur , mmw jtmm m 

&misXl*Z>Ct£%mtir #IB2 8IB*ga>eiH 

[#ie 3 o j m.^mTtmm&mttmi' eft 



[0 1 4 7 3 [{if B 3 1 ] BaifaTcafaSIB^SCjr 6 



30 



40 
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[ f f SB 3 2 ] feUfijoI ffi^M CCR W 6 ft 1**^ 

sr hficc»L/riaa©AftSitsw»ffiai»Oi4>a 

[ 0 14 8] ; {itB 3 3 ] S5SaMi7cafi*SaCci9: W 6 
X, rttrv h^SftST F Is X&ffr<Dfflm$&%1$&X 



(cyclic redundancy check) Affile* fcWiW^f ft 5 C 50 



[ SB 3 4 ] Sl®7C®{f 4 , If ft 

ft<Df&<DM{g&9ltc*s\<*x * Rffi©aifi8gB«:S6tt3ft 

SftfcR h ^ t: y ^#tt^K^ff TolftiSS^attT^ 

SBUfi TcMlf »M^c ^ ^ r , »««7cilffiS6a;^c«iK 3 
ftfc{Slgi§a) h7b^ ^^14%^^^ h 9 b y 

Tvy 9 £, m b ? b ^#ttJlX«^ r ^ jR 

ft/c h 9 b y ^#ffiat>*ISffe©®ffSIS*^t#6ft 
IT ^ MWiMW^ Tyy*£, WtMWMWx ^ y y'X$i&> h 

ft tcMffim *cc i ^ r gasgK*iattrr * ^suisfrr 

^cD«S*tTft y y" £ v *r y V 

x$t#j h ntcn^^oBMimmxmmitr &nim 

^it^T yy'£^^tj:^xmf&^titcC£^nm£'t 

[0149] [fates 5] mmj?Mmmw£, mm^t 
©ffflicR3epiffifta»©e2iKKi, ±sae^8§(Di^ 

-fixfMcfmg ft£«iiff ^r^ft^Tft S > 

Sft/eeiilSgCD h 5 b y ^Wtt*4X*t "4 h ^ b ^ ^ 

ISF^b^^#f±«m*S-ei|X^Sft 

ft/cK h 5 b y z^micm^xnM&mnv&'gLffiWi 

^xmrnm^MM-r ^nnmir &&<D$m*'if ft 5 « 
^ . ttiiffli*#8t*«) 6ftfc:&?5*«a&<De 



(20) 



37 



[0150] 

-3, 9 , 10) 6C J:tiK. SiHiSKBK:**^ b 5 b 
*£ScS»ffi*B («ff^5lfl*M) *TtC«»©Jl/- 



20 



[0151] Z^&WkW&. '®MLic 

b ~> b sf ^l^cBBTStStt^^Wb-TS*®*^^ 
C £ ^r- 8 , c CD J: 5 &cf titf , h 9 b ? £^S& 

W:»m<tSC<!:«tS <I»#*4). § 

[0152] JRC, h ^ t * 9ftfeti(&®ttc* WMlstc 

b?ty ?m&B<DM-A{M% h b * ^#l4ffl<DftHffi 
Uim5 e S/c, b 5 b * ^#1451*0S^C t 

[0 153] §^^C, H>b >^#ttil*GS^. h^b 

tfiCt^*, cOcfc^cTn^ sit^^t-rTa 



40 



2001-320420 
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[0 154] 365C 4 h ^ b >^ ^«FttiR*WCC, h ^ b 

»4ci#r», ccDi^&cr^a, »a>3ffl*»< h^b 
^c##-r ^ . * fc, ^«7ca««atcsw £>n& h^b 

x *> terms. i^m^m^Mm^mm^m nt* 
[0 1 5 8 3 s est, ^ftTaiff^^gs^en^fi^ 



50 



[0 158] $6Jc, tg^^^rweia/'c^^^^^^ 

0159] i»*sr»6nfccne.©AV ^ 



(21) 



39 



IW-S*>5**»He , r*#ai**a:*r«>J:< > CCD 

^mmtcffl-r zmmmt b y it^jci^ 20 

mtg&its ^mmtw^mc&^x^bic^-tr v bmm 
igi^c » r ^easeisccoi * r 6 ft 

[0182] 3 6*c. %M5cii««S5cS^6ftS*^ 

*ww b§e , ^msnwwKff e ft tcmb-r 

^ ^^^8^<h L/T, CRC (cyclic redundancy ch 
eck) Irffit^cII^, A*ffi<Db> F{£K<£Aft#x. 

Hf^D ^ ^v'^Kfft^A^^i^ It, v b ft. 

J: 5 , F ; 5 1 v 

# y a - c r jM 0 W * *?ct ifi~c t 5 . 

[HI] ( a ) . ( b ) «*«WOJ«S«SWiar*4 0 50 



2001-320420 

40 

(b) ttMPLS** F V 



r 



2 j ( <& ) , 

3] MPLSTSUS^rt^l&BJ^* 

5] LSPtKBtSHTAi. 

8 ] RSVF-LSP-TunnelO^H^- 

ft*SSWT4EI"T?*So 

7 ] #fWJ§ ©— 9£NM£jKfic jfiJS3ft£MPLS* 



CH8] -&mm <D—WMtWi <tbX<DMPLS)l~$<D 
[19] *:^(D—*^M<b L r COM P L S - ¥ <D 

b 5 b 2 x > r y > ^B<D»*ffi*>T^"ri8l^^a * 



[a i o ] jeftftWiUHB-r&Htr**, 

[112] ft^BBSSfll^ttW^iBI^So 
[013] i/aHft©— «*KiB-i-4Bi'C** 0 

[Hu] ^WiiKiiit* ^ h ^-^^mw-rasr* 

tii5] nffiffi&&imffi&m<D-mzwiw-$-2>m-e 



[##(DSi 
1 jlWS 
1 S fM^^ u^M fllvl^ 
1 D SiE^zMfE^kWt 
1 R 

3, 3 A h^b^^#ttR«gg 
3B b 5 b y *#tt*» 

7 

1 1 
1 1 



) 



1 1 



1 1 

■) 
1 2 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 
1 1 



mp l cmmms.) 

S ^fijcM P L S — * ( ^MTcallt I 

d. i id' fftftMPLs^-^ (mm^m 
) 

R, 1 1R' «MPLSi^^ (* 



1 I pj**y KEiHas 

3 A V>$UM-?-$^-X 

4 LSPilJRgP 

4 A ftSSBW*^- ^-c-^ 1 1 4 A 

5 LSPi^SP 



(22) 



41 

1 1 6 h7t-^x>^-7y 
1 1 6 A AfflKMSP 

l 1 6 B h ^ t ? ^^fflft fTSP 

1 1 6C h7t^x>^7y> ^ftlTSP 



* 1 1 6 D ft^l^SP 
1 2 OR- 1-1 2 OR 
1 2 1 ©m^ilB 
1 2 2 ftffiSAiSK 
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5 LSR 



[01 ] 

(a) 



4>*e 




6 



"7 



— x — 



(b) 



r 



FT 



3B 



[Hi o] 




[sin 



AEBW1 : 



>«*4 




1 — 










SB 




3A 



iff SB 2001 -320420 



[02] 



37LSR 
(Label Switching Router) 




im3) 



Label stack 
label |S=0|fTL"K 



label 



ES3BI9 



1 label |S=I|TTL 



L3 pay load 



L3 header 



Shin header 



L2 header 



LAN (Ether, etc.) 



LLC/SNAP Header 
ethertype 

-0x8847 [MPLS unicast] 
=0x8848 [MPLS Multicast] 



PPP(overSONET) 



=0x828 [MPLSCP] 
=0x0281 [MPLS unicast] 
=0x0283 [MPLS Multicast] 



[04] 



Label (2011 ti) 





S 


TT L 


(3b ft a) 


Obit) 


(Bbfti) 



[05] 




(24) 



2 o o 



[me] 



Ingress(An) 
LSR 



Egress(&P> 
LSR 





PATH;* — v 



(LAB£L_REQUEST> 



(LABEL) 




PATH***— S? 



(LABEL_REQUEST) 



(LABEL) 



PATH;* ^.fe-.^ 
(LA8ELJIEQUEST) * 




(LABEL) 



f source\ 
v router/ 




^destination 
Vrotiter 



110(110') 



[112] 



I ( p effect ivex LBW) : MMO h5fc^ <B*»t 



p effect ivex LBW 





pathl 


path2 


path3 


path4 






* 

\ 

Ats 

« 
« 
• 
• 


\ 

\ 

B 

\ 




■. 

« 

\ 
\ 

ft 

* 
• 
ft 

• 






pathl 


path 2 


path3 


path4 



p effect i ve X LBW + A ts 



(25) 



200 1 -32 0 420 



[08] 



LSP 
Setup 



Information 
Flooding 



Packet In 



11(11') 

i 



MPLS Jlr-* 



113 




116(116') 



h 5 t »j J 

>y~7 y vygp 



T 114 



115 



LSP 



5*— X 



7- 



114A 



J.V ■ ■ V i Mi r 




I 



112 




LSP 



•:c 



LSP 
Setup 



Information 
Flooding 



Packet Out 



111 



[H9] 



h 7 t ^ 



116 (116') 

A 



1160 



116C 



116B 



r 



116A 

J 



[SI 3] 



32b its IP address (IPv4) 





Upper 16b its Lower 16b its 




LSP 



EX0R 

I 

16b its integer 



(26) #112 0 0 1 -3 2 0 420 

[014] 



120R-3 120R-4 




